Weak n-categories: comparing opetopic foundations 



cn 
o 
o 

< 



Eugenia Cheng 

Department of Pure Mathematics, University of Cambridge 
E-mail: e.cheng@dpmms.cam.ac.uk 

October 2002 



(N 

H 
U 



Abstract 

We define the category of tidy symmetric multicategories. We con- 
struct for each tidy symmetric multicategory Q a cartesian monad 
{£q,Tq) and extend this assignation to a functor. We exhibit a rela- 
tionship between the slice construction on symmetric multicategories, 
and the 'free operad' monad construction on suitable monads. We use 
this to give an explicit description of the relationship between Baez- 
Dolan and Leinster opetopes. 
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Introduction 



The problem of defining a weak n-category lias been approached in various 
different ways (0, 0, [El, 1201, H, 121, |2H], [111, |IH|), but so far the 
relationship between these approaches has not been fully understood. The 
subject of the present paper is the relationship between the approaches given 
in P] and ^HI- This work is a continuation of the work of [7j, in which we 
exhibited a relationship between the approaches of and 0. The effect of 
the present paper is therefore to establish a relationship between all three 
approaches. We refer the reader to Section 1 of T for an overview of the 
subject. 

In each of the cases in question the definition has two components. First, 
the language for describing fc-cells is set up. Then, a concept of universality 
is introduced, to deal with composition and coherence. Any comparison of 
these approaches must therefore begin at the construction of A;-cells, and in 
this paper, as in j7j, we restrict our attention to this process. This, in the 
terminology of Baez and Dolan, is the theory of opetopes. 

The idea behind the opetopic approaches is to construct opetopes as 
the underlying shapes of cells. These are described using the language of 
multicategories. A;-cells are constructed from formal composites or 'pasting 
diagrams' of (A;-l)-cells, so a A;-cell is considered as an arrow from a list of 
its constituent (A;-l)-cells to a (/c-l)-cell. This raises an immediate question: 
in what order should we list the constituent (A;-l)-cells? As Leinster points 
out in there is in general no ordering that is stable under composition. 
The different approaches we consider here arise from, essentially, different 
ways of dealing with this problem. 

John Baez and James Dolan tackle the problem by including all possible 
orderings, giving rise to a symmetric action. In [3], they give a definition of 
weak n-categories based on operads (symmetric multicategories), opetopes 
and opetopic sets. 

In Claudio Hermida, Michael Makkai and John Power begin an ex- 
plicitly analogous definition, based on (generalised) multicategories, mul- 
titopes and multitopic sets. This version arises from tackling the above 
problem by choosing one ordering for each cell; the resulting complications 
are dealt with by generalising the notion of composition. 

In ^ the relationship between these approaches is made explicit, as far 
as the notions of opetopes and multitopes. 

First we exhibit an embedding 

^ : GenMulticat ^ SymMulticat 

of the category of generalised multicategories into the category of symmetric 
multicategories. We then examine the slicing process, used for constructing 
A:-cells from (k — l)-cells, and we show that the functor ^ "commutes" with 
slicing (up to equivalence). Finally, since opetopes and multitopes arise from 
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iterated slicing, we deduce that the respective categories of /c-opetopes and 
fe-multitopes are equivalent. 

In fact, we do not use the definition of opetopes precisely as given in 
but rather, we develop a generalisation of the notion along lines which Baez 
and Dolan began but chose to abandon, for reasons unknown to the present 
author. 

Motivated by this work, in the present paper we continue to use the 
generalisation of the opetopic approach rather than the approach precisely 
as given in 

In ^ni) Tom Leinster gives an approach to the construction which is 
quite different; he tackles the problem of ordering constituent cells by not 
ordering them at all. Instead of attempting to squash the constituent cells 
into a line for the purpose of listing them as the source of an arrow, they 
are allowed to remain in their natural 'positions', and the notion of arrow 
is generalised instead. So this approach is based on T)-multicategories; 
these structures were defined by Burroni ( ) and have also been treated by 
Hermida ([B])- Here, the source of an arrow is not necessarily given as a list 
of objects, but as a structure given by some cartesian monad T. 

The role that these (even more generalised) multicategories plays is not 
explicitly analogous to that of operads and multicategories in the opetopic 
and multitopic versions respectively, so the comparison is more subtle. In 
fact, rather than comparing the role of symmetric multicategories with that 
of [£, r)-multicategories, we compare it with the role of cartesian monads. 
This is the subject of Section [T31 

To study this relationship, we can restrict our attention to a certain 
kind of particularly well behaved symmetric multicategory. We call a sym- 
metric multicategory tidy if it is freely symmetric and has a category of 
objects equivalent to a discrete category. We observe (0) that the multi- 
categories involved in the construction of Baez-Dolan opetopes are all tidy; 
also, a symmetric multicategory is equivalent to one in the image of ^ if and 
only if it is tidy. We write TidySymMulticat for the full subcategory of 
SymMulticat whose objects are tidy symmetric multicategories. 

In Section fl. 31 we construct a functor 

C : TidySymMulticat — > CartMonad 

where CartMonad is the category of cartesian monads and cartesian monad 
opfunctors. Roughly, given a tidy symmetric multicategory Q we construct 
a cartesian monad {Sq,Tq) which acts on sets of 'labelled Q-objects' to give 
sets of 'source-labelled Q-arrows'. 

The idea is that, for an (f , T)-multicategory, much information about 
an arrow is given by its domain, that is, the action of T; in the Baez-Dolan 
setting the domain of an arrow is just a list of objects, and the information 
is captured elsewhere. So, the functor part of Tq is constructed from the 
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collection of arrows itself, the unit from the identities, and multiplication 
from the reduction laws of Q. 

In Section 121 we examine the construction of opetopes. First we examine 
the process of constructing /c-cells from (/i;-l)-cells. In [3j Baez and Dolan 
define the 'slicing' process for this purpose. Leinster does define a slicing 
process on (£", T)-multicategories, but since we are considering a comparison 
between symmetric multicategories and monads, we seek an analogous pro- 
cess defined on these monads, rather than on (£", r)-multicategories. This 
process is the 'free {£, T)-operad monad' construction, defined on suitable 
monads (PT)]). 

Given a suitable monad {£,T), the monad {£,Ty = {S',T') is defined 
to be the free (£", r)-operad monad. We show that 

C(Q+) - c(Q)'. 

In this sense, the processes are analogous. 

Finally, we apply these results to the construction of opetopes. Having 
established a relationship between the underlying theories, it is straight- 
forward to compare these constructions. In the Baez-Dolan setting, the 
category of A;-opetopes is defined to be the object-category of I^^, where 
/ is the symmetric multicategory with only one object and one (identity) 
arrow. 

Leinster gives a construction of 'opetopes' with a role analogous to that 
of Baez-Dolan opetopes, based on a series (Set/5n,T„) of cartesian monads. 
We show that, for each n > 

C(r+) ^ (Set/5„,r„) 

and deduce that 

for each n > 0, where o denotes the object-category. Informally, we see that 
Baez-Dolan opetopes and Leinster opetopes are the same up to isomorphism. 

Throughout this paper we repeatedly find that the details of proofs are 
fiddly but uninteresting. So we include some informal comments about how 
the constructions may be interpreted, as a gesture towards demonstrating 
that the notions are in fact naturally arising. The aim is to shed some light 
on the relationship between the various structures involved, a relationship 
which has previously remained unclear. 

Finally, we note that some of the constructions given in |E] and 
may be treated in slightly greater detail in p[T;, in particular the free mul- 
ticategory and slicing constructions. 

Terminology 

i) Since we are concerned chiefiy with weak n-categories, we follow Baez 
and Dolan ([^j) and omit the word 'weak' unless emphasis is required; 
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we refer to strict n-categories as 'strict n-categories'. 

ii) We use the term 'weak n-functor' for an n-functor where functori- 
ahty holds up to coherent isomorphisms, and 'lax' functor when the 
constraints are not necessarily invertible. 

iii) In |3j Baez and Dolan use the terms 'operad' and 'types' where we use 
'multicategory' and 'objects'; the latter terminology is more consis- 
tent with Leinster's use of 'operad' to describe a multicategory whose 
'objects-object' is 1. 

iv) In Hermida, Makkai and Power use the term 'multitope' for the 
objects constructed in analogy with the 'opetopes' of |SI- This is in- 
tended to reflect the fact that opetopes are constructed using operads 
but multitopes using multicategories, a distinction that we have re- 
moved by using the term 'multicategory' in both cases. However, we 
continue to use the term 'opetope' and furthermore, use it in gen- 
eral to refer to the analogous objects constructed in each of the three 
theories. Note also that Leinster uses the term 'opetope' to describe 
objects which are analogous but not a priori the same; we refer to 
these as 'Leinster opetopes' if clarification is needed. 

v) We follow Leinster and use the term '(£", r)-multicategory' for the 
notion defined by Burroni ([3) as 'T-category' (in French). 

vi) We regard sets as sets or discrete categories with no notational dis- 
tinction. 

Acknowledgements 
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thank Martin Hyland and Tom Leinster for their support and guidance. 

1 The theory of multicategories 

Opetopes are described using the language of multicategories. In each of 
the three theories of opetopes in question, a different underlying theory of 
multicategories is used. In this section we examine the underlying theo- 
ries, and we construct a way of relating these theories to one another; this 
relationship provides subsequent equivalences between the definitions. We 
adopt a concrete approach here; certain aspects of the definitions suggest a 
more abstract approach but this will require further work beyond the scope 
of this work. 
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1.1 Symmetric multicategories 

By 'symmetric multicategory' we mean symmetric multicategory with a cat- 
egory of objects. Such structures are defined (as 'operads') in [Sj; see also 
[7j. We recaU the definition here. 

We write T for the 'free symmetric strict monoidal category' monad on 
Cat, and for the group of permutations on k objects; we also write i for 
the identity permutation. 

Definition 1.1 A symmetric multicategory Q is given by the following data 

1) A category o{Q) = C of objects. We refer to C as the object-category, 
the morphisms of C as object-morphisms, and if C is discrete, we 
say that Q is object-discrete. 

2) For each p G x C, a set Q{p) of arrows. Writing 

p = (xi, . . .,xk;x), 

an element f £ Q{p) is considered as an arrow with source and target 
given by 

sif) = {xi,...,Xk) 
t{f) = X 

and we say f has arity k. We may also write a{Q) for the set of all 
arrows of Q. 

3) For each object-morphism f : x — > y, an arrow L{f) G Q{x;y). In 
particular we write Ix = i{lx) £ Q{x;x). 

4) Composition: for any f G Q{xi, . . . , x^; x) and gi G Q{xii, . . . , a^jmi! Xi) 
for 1 < i < k, a composite 

f ° iai, ■ ■ ■ ,ak) e Q(xii, . . . ,Ximi,- .. ,Xkl,... ,Xkm.k',x) 

5) Symmetric action: for each permutation cr G S^, a map 

a: Q{xi, . . . ,Xk;x) — > . . . , x^(fe); x) 

f ^ f'^ 

satisfying the following axioms: 

1) Unit laws: for any f G Q{xi, 

Ix o / = / 



. . . , Xm] x), we have 
= f o (I . . , 1 ) 
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2) Associativity: whenever both sides are defined, 

/ O (51 O {hu, . . . ,/llmi), ■■■,gk° {hkl, ■ ■ ■,hkmk)) = 

if o (51, • • ■,ak)) o (/ill, • • • ,/ilmi, • • ■,hkl, . . ■,hkmk) 

3) For any f G Q{xi, . . . , Xm', x) and a, a' G Sfe, 

{fa)a' = fiaa') 

4) For any / G Q{xi, . . . ,Xk;x), gi G Q{xii, . . . ,Ximi;xi) for 1 < i < k, 
and (7 G Sfc, we have 

(/o-) o (5(7(1), • • • ,5<T(fc)) = f° {91, ■■■,9k)- p{(^) 
where p : — ^ 8^^+...+^^. is the obvious homomorphism. 

5) For any f G Q{xi, . . .,Xk;x), gi G Q^xu, . . .,Ximi;xi), and ai G 
for 1 < i < k, we have 

f o {giai,...,gk(7k) = {f o {gi, ■ ■ ■ , gk))o- 

where a G S^^-i ^ruk is the permutation obtained by juxtaposing the 

ai. 

6) i-if og) = i{f) o i{g) 

Definition 1.2 LetQ and R be symmetric multicategories with object- categories 
C and B respectively. A morphism of symmetric multicategories F : Q — ^ 
R is given by 

• A functor F = Fq : C — 

• For each arrow f G Q{xi, . . . , x^; x) an arrow Ff G R{Fxi, . . . , Fxk', Fx) 
satisfying 

• F preserves identities: F{i{f)) = i{F f) so in particular F{lx) = Ipx 

• F preserves composition: whenever it is defined 

F{fo{g^,..., gk)) = (Ff o {Fg,, Fg,,)) 

• F preserves symmetric action: for each f G Q{xi, . . . , x^] x) and a G 

F{fa) = {Ff)a 

Composition of such morphisms is defined in the obvious way, and there is an 
obvious identity morphism 1q : Q — > Q. Thus symmetric multicategories 
and their morphisms form a category SymMulticat. 
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Definition 1.3 A morphism F : Q — > R is an equivalence if and only if 
the functor Fq : C — > D is an equivalence, and F is full and faithful. That 
is, given objects xi, . . . , x^, x the induced function 

F : Q{xi, ...,Xm;x) — > R{Fxi, . . . , Fxm] Fx) 

is an isomorphism. 

1.2 T)-multicategories 

In ^3] opetopes are constructed using {S, T)-multicategories. These are 
defined by Burroni in [2] as 'T-categories'. 

Definition 1.4 Let T be a cartesian monad on a cartesian category 8. An 
(£^, r)-multicategory is given by an 'objects-object' Cq and an 'arrows- object' 
Ci, with a diagram 

TCo ^Ci^Co 

in £ together with maps Cq Ci and Ci o Ci '^^^ Ci satisfying associative 
and identity laws. (See J 17] for full details.) 

We write CartMonad for tlie category of cartesian monads and carte- 
sian monad opfunctors. A cartesian monad opfunctor 

iU,4^):{£i,T,)^{£2,T2) 

consists of 

• a functor U : £i — > £2 preserving pullbacks 

• a cartesian natural transformation : UTi — > T2U, that is, a natural 
transformation whose naturality squares are pullbacks 

satisfying certain axioms (see |22| and JS] for full definitions). 

1.3 Relationship between symmetric multicategories and carte- 
sian monads 

The respective roles of multicategories in the Baez-Dolan and Leinster ap- 
proaches are not explicitly analogous. In this section we exhibit instead 
a correspondence between certain symmetric multicategories and certain 
cartesian monads, by constructing a functor 

C : TidySymMulticat — > CartMonad. 

This is enough since we will see that all the symmetric multicategories in- 
volved in the construction of opetopes are tidy. 
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We begin by defining the action of ^ on objects; so for any tidy symmetric 
multicategory Q, we construct a cartesian monad C(Q) = (^QiTq), say. 
Informally, the idea behind this construction is that Tq should encapsulate 
information about the arrows of Q. The functor part is constructed to give 
the arrows themselves, the unit to give the identities, and multiplication the 
reduction laws (composites). 

Write o(Q) = C. Q is tidy, so C ~ S", say, where S" is a discrete category. 
For various of the constructions which follow, we assume that we have chosen 
a specific functor S C. However, when isomorphism classes are taken 
subsequently, we observe that the construction in question does not depend 
on the choice of this functor. 

Put Sq = Set / S and observe immediately that this is cartesian. (This is 

sufficient here, though of course Set/S has much more structure than this.) 

f 

Informally, an element {X,f) = {X — > S) of Set/S may be thought 
of as a system for labelling Q-objects with 'compatible' elements of X; each 
'label' is compatible with an isomorphism class of Q-objccts. Then the 
action of Tq assigns compatible labels to the source elements of Q-arrows in 
every way possible; the target is not affected. The resulting set of 'source- 
labelled Q-arrows' is itself made into a set of labels by regarding each arrow 
as a 'label' for its target. 

We now give the formal definition of the functor Tq : Eq — > £q. For 

the action on object-categories, consider {X,f ) = {X — > S) € Set/S. We 
have the following composite functor 

eltg ^ J^C°P ^ j^5°P 

where J-" denotes the free symmetric strict monoidal category monad on 
Cat, and s and t the source and target functions respectively. Consider the 
pullback 

■ J^X°P 

eltQ -jr5°P . 

Since Q is tidy, eltQ is equivalent to a discrete category, and so too is the 
above pullback; so we have 

eltQ Xjbop:FX°p 

say, where X' is discrete. Put Tq{X, f) = {X', /') where /' is the composite 
X' ^ eltQ X ^op Jcx°P — ^ eltQ C ^ 5. 
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This is well-defined since if {a,x) = {a',x ) G eliQ x^op J^X°p then cer- 
tainly a = a' G eltQ and so t{a) = t{a') G C. 

We now define the action of Tq on morphisms. A morphism 




in Set/S induces a functor 

eltQ X ^op JTX^P — ^ eltQ X ^op JPF°p 
which, by construction, makes the following diagram commute: 



eltQ X ^op J^X°P -eltQ x j^op JFT 



op 




eltQ 



giving a morphism 




in Set/S. We define Tq on morphisms by Tqih) = h' . Tq is clearly func- 
torial; we now show that it inherits a cartesian monad structure from the 
identities and composition of Q. For convenience we write £q = £ and 
Tq = T. 

• unit 

We seek a natural transformation rj : If =J> T, so with the above nota- 
tion we need components 

Given {X,f) G Set/S, we have a functor X 
composite 



eltQ given by the 



X 



f 



C 



eltQ. 
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We also have a functor X — > J^X°^ given by the unit of the monad !F. 
These induce a functor 

X — ^eltg x^5op J^JSfop 

and we define the component il{x,f) to be the composite 

X — > eltQ x^5op jCX°P ^ X'. 

Exphcitly, V(x,f) acts as follows. We have ?7(x,/)(a;) = [(lc,x)], the isomor- 
phism class of 

G eltQ x^5op TX°P. 

So {lc,x) is an "identity labelled by .x", where c G C is any object in the 
isomorphism class fx. We can see explicitly that this is well defined since if 
c = c/ we have Ic = Ic' G elt Q and thus 

[{lc,x)] = [(lc',x)]. 

The following diagram commutes 




S 



so 'r]{xj) is indeed a morphism {X, /) — > T{X, f) G Set/S. 

Next we show that the components satisfy naturality; so we show 

that for any morphism h : {X, /) — > {Y, g) G Set / S the following diagram 
commutes 




This follows from the construction of rj, and naturality of the unit for !F; 
alternatively, we see that on elements, the right-ish leg gives 

X I — ^ [(Ic, x)] I — > [(Ic, hx)] 

with c in the isomorphism class fx, and the Icft-ish leg gives 

X I — > hx I — >■ [(Ic'j ^a;)] 
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with d in the isomorphism class ghx. But gh = f since h : {X, f) — > {Y, g), 
so c' = c and [{lc',hx)] = [(Ic, hx)]. 

It also follows from the construction of r] that the square is a pullback; 
it is similarly easily seen by considering elements. 

• multiplication 

We seek a natural transformation : T. Consider {X, f ) G 

Set/S. Then by definition 

X' ~ eltg X :fs°p J^X°P = A, say 
and X" ~ eltQ X jr^op JTX'^p = B, say. 

We construct a commutative square 

B J^X°P 



eltg jr5°P 

and use the universal property of the pullback A to induce a morphism 
B — ^A, and hence X" — > X'. 

The morphism B — > along the top is given by 

eltg X ^ JPX'°P ^ JPFX°P jfX°P 

where pi and p2 denote the first and second projections respectively. The 
morphism B — > elt Q on the left is given by 

eltg X ^^^'^ eltg X .?^(eltg)°P — ^ eltg 

where the second morphism is composition in Q. Then, by definition of X' 
and naturality of /x, the above square commutes, inducing a map 

B — ^A 

and hence, on isomorphism classes, a map 




S 



12 



in Set/S as required. 

Informally, {X, f) is a system for labelling Q-objects, and T{X, f) = 
(X' , f) gives source-labelled Q-arrows. A typical element of X' may be 
thought of as the isomorphism class of 




where a € eltQ and s{a) = {fxi, . . . , Then /' takes this element to 

[i(a)]. So a typical element 9 of T'^{X,f) = {X",f") is the isomorphism 
class of 

Pi h ■■■ Pm 




where Pi G X' and s{a) = (f'iPi), ■ ■ ■ ,f{Prn))- Writing Pi as the isomor- 
phism class of 




we can draw 6 as (the isomorphism class of) 



13 



where a,ai, . . . ,am € eltQ and s{a) = {t{ai) , . . . t(ara)) ■ So, via the rel- 
evant object-isomorphisms, we may compose the underlying Q-arrows to 
give a', say, which is defined up to isomorphism. We then concatenate the 
X-labels (via the multiplication for JT) to give 



It follows that /X defined in this way is a cartesian natural transformation. 
• T preserves pullbacks 

First observe that a commutative square in Set/S is a pullback if and 
only if applying the forgetful functor Set/S — > Set gives a pullback in Set. 
Then T preserves pullbacks since preserves pullbacks. 

So Tq = (T, ry, //) is a cartesian monad on £q = £ and we may define 




'171 




aQ) = {£Q,TQ). 



We now define the action of C on morphisms. Let 



F:Q 



R 
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be a morphism of tidy symmetric multicategories. We construct a cartesian 
monad opfunctor 

{Uf,<Pf):{£q,Tq)^{£r,Tr) 

that is 

• a functor U = Up ■ Set / Sq — > Set / Sr preserving pullbacks 

• a cartesian natural transformation cf) = (f)F ■ UTq — > TrU 

satisfying certain axioms. 

We define U as follows. On objects, we have a functor 

F : o{Q) o{R) 

giving a morphism on isomorphism classes 

F:Sq-^ Sr. 

This induces a functor 

by composition with F, which clearly preserves pullbacks; we define U to be 
this functor. 

We now construct the components of (j). Given (X, /) G Set/Sg write 

Tq{xj) = {xQjQ) 

and ~ elt Q X j^Sq^v J^X°p . 

We seek 

4>^x,f) ■■ {X'^,Fo fQ) {F o /)«) G Set/ Sr 

that is, a morphism X'^ — > X^ such that the outside of the following 
diagram commutes 
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The map X'^ — > is induced by {F, 1) on isomorphism classes as shown 
in the diagram, since the pullback 

elti?x^5^op^X°P 

is along the morphism F o f. We define 4'{x,f) to be this map. Observe that 
all squares in the diagram commute, so 4>{xj) is a morphism in Set/Sji as 
required. 

We now check that these components satisfy naturality. Given any mor- 
phism h : {X, f) — > {Y,g) e Set /Sq, we have the following diagram 



eitQ x^5„op:rr°p- 



elti? XjTs^op :FX°p 



elti? X;r5^op :FY°P 
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Considering this componentwise, it clearly commutes and is a pullback. The 
result on isomorphism classes follows. 

Finally, by functoriality of F, (JJ, 4>) satisfies the axioms for a monad 
opfunctor. So {U, 4>) is a cartesian monad opfunctor and the construction is 
clearly functorial. This completes the definition of C. 

We observe immediately that the construction of {£q , Tq ) uses only the 
isomorphism classes of objects and arrows of Q. So 

("^Qii^Qi) - {£q2-,Tq2) Qi - Q2- 

Recall that we expect that a symmetric multicategory Q may be 
given as a monad in a certain bicategory, in which case the identities are 
given by the unit, and composition laws by multiplication. In this abstract 
framework there should be a morphism from the underlying bicategory to 
the 2-category Cat, taking the monad Q to the monad Tq, but this is 
somewhat beyond the scope of this work. 

2 The theory of opetopes 

In this section we give the analogous constructions of opetopes in each the- 
ory, and show in what sense they are equivalent. That is, we show that the 
respective categories of /c-opetopes are equivalent. 

We first discuss the process by which (k + l)-cells are constructed from 
fe-cells. Recall that, in jS], the 'slice' construction is used, giving for any 
symmetric multicategory Q the slice multicategory Q~^. In ^Sj the 'free 
(£", r)-operad' construction is used, giving, for any 'suitable' monad {£,T), 
the free (£", T)-operad monad {£' ,T'). 

2.1 Slicing a symmetric multicategory 

Let Q be a symmetric multicategory with a category C of objects, so Q 
may be considered as a functor Q : x C — > Set with certain extra 

structure. Recall (|2j) that the slice multicategory is given by: 

• Objects: put o{Q+) = elt(Q) 

So the category o(Q^) has as objects pairs (p, 5) with p G JFC°p x C 
and g G Q{p)', a morphism a : {p,g) — > ip',g') is an arrow a : p — > p' S 
J^C°P X C such that 

Qia): Qip) Q{p') 
9 ^ 9' 

Then, given any arrow 

g G Q{xi, . ..Xm]x) 
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we have an arrow a{g) = 5' € Q{yi, ■ ■ ■ , Um', v) given by 
9' = W) °9° • • • , i'{fm))cr) 

(see 0). 

• Arrows: Q'^ifi, ■ ■ ■ , fn] f) is given by the set of 'configurations' for 
composing /i, . . . , /„ as arrows of Q, to yield /. 

Writing fi G Q{xii, . . . Xim^; Xi) for 1 < i < n, such a configuration is 
given by (T, p, r) where 

1) T is a planar tree with n nodes. Each node is labelled by one of the fi, 
and each edge is labelled by an object-morphism of Q in such a way 
that the (unique) node labelled by fi has precisely mi edges going in 
from above, labelled by an,. . . ,aimi € arr(C), and the edge coming 
out is labelled Oj G a{C), where cod(ajj) = Xij and dom(oj) = Xj. 

2) /3 G Sfc where k is the number of leaves of T. 

3) T : {nodes of T} — > [n] = {1, . . . , n} is a bijection such that the node 

is labelled by fr{N)- (This specification is necessary to allow for the 
possibility fi = fj, j-) 

Note that (T, p) may be considered as a 'combed tree', that is, a planar tree 
with a 'twisting' of branches at the top given by p. 

The arrow resulting from this composition is given by composing the 
fi according to their positions in T, with the aij acting as arrows L{aij) 
of Q, and then applying p according to the symmetric action on Q. This 
construction uniquely determines an arrow (T, p, r) G Q^{fi, ■ ■ ■ , fn', f)- 

• Composition 

When it can be defined, {Ti,pi,Ti) o„ (?2,p2iT"2) = {T,p,t) is given by 

1) {T,p) is the combed tree obtained by replacing the node Ti~^(m) by 
the tree {T2,p2), composing the edge labels as morphisms of C, and 
then 'combing' the tree so that all twists are at the top. 

2) T is the bijection which inserts the source of T2 into that of Ti at the 
mth place. 

• Identities: given an object-morphism 

a = {o;fi,---,fm;f) ■■ g — > g', 

i{a) G Q^{g;g') is given by a tree with one node, labelled by g, twist 
a, and edges labelled by the fi and / as in the example above. 
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• Symmetric action: {T, p,T)a = {T, p,a ^r) 

This is easily seen to satisfy the axioms for a symmetric multicategory. 

Recah ((?]) that is always freely symmetric, and that it is tidy if Q 
is tidy. 

2.2 Slicing a T)-multicategory 

In ^S] the 'free r)-operad' construction is used to construct (A; + l)-cells 
from /c-cells; this gives, for any suitable monad {£, T), the 'free (£", r)-operad' 
monad {£,T)' = {£',T'). In order to compare this construction with the 
Baez-Dolan slice, we examine the monad CiQY ■ First we must show that 
CiQ)' can actually be constructed, that is, that CiQ) = {^Q^Tq) is a suitable 
monad. 

First recall (15') that a cartesian monad {£,T) is suitable if it satisfies: 

1) £ has disjoint finite coproducts which are stable under pullback 

2) £ has colimits of nested sequences; these commute with puUbacks and 
have monic coprojections 

3) T preserves colimits of nested sequences. 

Here a nested sequence is a string of composable monies. 

Proposition 2.1 Let Q be a tidy symmetric multicategory. Then {£q,Tq) 
is a suitable monad. 



Proof. Certainly £q is a suitable category, and we have already shown 
that {£q,Tq) is cartesian. So it remains to show that Tq preserves colimits 
of nested sequences. 

First observe that a morphism h in Set/S* is monic if and only if h is 
monic as a morphism in Set, that is, injective. Given a nested sequence 

(^0, /o) ^ (^1, /i) ^ (^2, /2) • • • € Set/5 
we have a nested sequence 

Aq > > Ai > > ^2 • • • G Set. 

Since Set is suitable, this nested sequence has a colimit A whose coprojec- 
tions are monies. Then the morphisms /o, /i, • • • define a cone with vertex S, 
inducing a unique morphism A — > S making everything commute; {A, /) 
is then a colimit for the nested sequence in Set/S. So {A, f) is a colimit 
for the nested sequence in Set/S exactly when j4 is a colimit for the nested 
sequence in Set. 

Having made these observations, it is easy to check that Tq preserves 
such colimits. □ 
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2.3 Comparison of slice 

In this section we compare the shoe constructions and make precise the sense 
in which they correspond to one another. Recall (Section that we have 
defined a functor 

TidySymMulticat CartMonad. 

We now show that this functor 'commutes' with slicing, up to isomorphism 
(for C). 

Since CiQ) = i^QiTq) is suitable (Proposition 12 . 1 1) . we can form ((Q)' = 
{£q',Tq'), the free (fg, TQ)-operad monad. Also, is tidy since Q is 
tidy (see [7]), so we can form the monad C{Q~^) = ('^q+)^q+)- For the 
comparison, we have the following result. 

Proposition 2.2 Let Q be a tidy symmetric multicategory. Then 

CiQ)' = C(Q+) 

that is 

{£q\Tq) = {£q+,Tq+) 
in the category CartMonad. 

This proof is somewhat technical and we defer it to Appendix EI Infor- 
mally, the idea is as follows. Tq+ takes a set A of 'labels for arrows of Q' and 
returns the set A2 of configurations for composing labelled arrows according 
to their underlying arrows. On the other hand, T'q takes a diagram of the 
form 




and forms the free {£q,Tq) multicategory on it, with underlying graph 
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So Tq gives the set Ai of all formal composites of arrows labelled in A 
according to the structure of Tq , which is precisely the set of configurations 
as above. 



Recall that 

C(Qi) = C(Q2) ^ Qi^Q2. 

We immediately deduce the following result, comparing all three processes 
of slicing. 

Corollary 2.3 Let M be a generalised multicategory. Then 

a(M+) - c(e(M)+) = ce(M)'. 

We are now ready to compare the different constructions of opetopes, 
applying the results we have already established. In each case, opetopes are 
constructed by iterating the slicing process. Note that the 'opetopes' defined 
in are not a priori the same as those defined in 0; when a distinction 
is required we refer to the former as 'Leinster opetopes'. 



2.4 Opetopes 

We recall the definition of opetopes from |3j and [Zj. For any symmetric 
multicategory Q we write 



Q 



k+ 




k = 
k > 1 



Let I be the symmetric multicategory with precisely one object, precisely 
one (identity) object-morphism, and precisely one (identity) arrow. A k- 
dimensional opetope, or simply k-opetope, is defined in [3] to be an object of 
We write = o{I^^), the category of fc-opetopes. 
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2.5 Leinster opetopes 

In ^ni) /c-opetopes are defined by a sequence (Set/^fc, T^) of cartesian mon- 
ads given by iterating the slice as follows. 
For any cartesian monad {£,T) write 



i£,Tf 



{£,T) k = 

{{£,T)^^-^y)' k>l 



Put (£'o,To) = (Set, id) and for /c > 1 put {£k,Tk) = {Set, id)'' . It follows 
that for each k, {£k,Tk) is of the form (Set/S'^jT^) where 5o = 1 and 5^+1 
is given by 

(Sk+i\ fSk \ 

Then Leinster k-opetopes are defined to be the elements of Sk', as above, we 
will regard as a discrete category. 

2.6 Comparisons of opetopes 

We now compare opetopes and Leinster opetopes. 

Proposition 2.4 For each k >0 

C(/'=+) = (Set,idf = (Set/5fc,Tfc). 

Proof. By induction. For A; = we need to show 

{£jk+,Tjk+) ^ (Set, id). 

Now £j = Set/ Sj where Sj ~ o(/) = 1. So £j = Set/1 = Set. Given any 
fx \ /X\ 

I j, ! j G Set/1, T/ I j, j is equivalent to the pullback 



eltl J=1°P 

t 

But / has only one arrow, which is unary (the identity), so 

Ti 
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and 

[Ei.Ti) ^ (Set,irf) 

as required. 

Now suppose C(/^''"^^+) = (Set, Then by Proposition O we 

have 

^ Q^'^^-^^+y ^ {Set, id)''' 

so by induction the result is true for all k > 0. □ 

Then on objects, the above equivalence gives the following result. 
Corollary 2.5 For each k > 

Cfc ~ Sk. 

Recall ([7]) that we also have for each k a (discrete) category P^. of 
'multitopes', the analogous notion as defined in [Hj; in [Jj we prove that, 
for each A: > 0, ~ C^. So we immediately have the following result, 
comparing all three theories: 

Corollary 2.6 For each k > 

Pk ^ Ck ^ Sk. 

This result shows that multitopes, opetopes, and Leinster opetopes are 
the same, up to isomorphism. 

We eventually aim to define a category Opetope of opetopes of all 
dimensions, whose morphisms are 'face maps' of opetopes; this is the subject 
of i. 

A Proof of Proposition 12.21 

We now give the proof of Proposition 12.21 deferred from Section f2. HI 
Proposition 12.21 Let Q be a tidy symmetric multicategory. Then 

C(Q)' ^ C(Q+) 

that is 

{£q',Tq') ^ {£q+,Tq+) 
in the category CartMonad. 

Proof. First we show that £q' = £q+- Now £q+ = Set/5Q+ where 
Sq+ ^ o(g+) = eltQ, and £q' = Set/Sq' where 

So Sq is equivalent to the pullback 
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1 

eltg ^5q°p 

so Sq' ~ eltQ, giving Sq = Sq+. So we have £q' = £q+- By abuse of 
notation, we write elements of both these categories as sets over S', since 
confusion is unhkely. 

Consider {A, f) = {A M S') G £q' ^ £q+. Write Tq'{AJ) = {Aufi) 
and TQ+{A,f ) = (^2,/2). We show {A^, fi) = (^2,/2). To construct A2, 
first form the pullback 

• J^A°P 

eltg+ ^(eltQ)°P 

s ~ 

Then A2 — eltQ"'' Xyrg/op J^A°^, and /2 is given by the composite 

A2 ~ eltQ+ x^5,op ^^°P — > eltQ+ ^ eltQ ^ 5' 

where tQ+ is the target map of Q+. 

Informally, since we are here considering 5" ~ o(Q^) = elt(Q), the 

object {A — > S') may be thought of as a set of labels for arrows of Q. 
Then A2 is the set of all possible source-labelled arrows of Q"*". Since an 
arrow of Q"*" is given by a tree with nodes corresponding to arrows of Q, 
an element of A2 may be thought of as such a tree, with nodes labelled 
by compatible elements of A. Alternatively, it may be thought of as a 
configuration for composing labelled arrows of Q via object-isomorphisms, 
where composition is according to the underlying arrows only. /2 acts by 
composing the underlying arrows of Q and then taking isomorphism classes. 

We now turn our attention to the action of Tq' . (For full details of the 
free multicategory construction we refer the reader to jl6j.) For convenience 
we write Tq = T and Sq = S, so we need to form 

(r,Set/S)' = {T',S'). 

To construct Ai, we form the free multicategory on the following graph: 



24 




(s ^ 

T 11 



Recall we have 



1) - (r 



and the map A — > S is the composite A — > S' 
lying the free operad is then 



S. The graph under- 




where C^^^ = S , do = rjT and 

(THHiHT) 
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Here o is composition in the bicategory of spans, so the composite 




is given by the puUback 




and dk+i is given by the composite 




This construction gives a nested sequence 

(CWj(fc)) G Set/5 with 

= (5,1) and 

(jik+i) = s U T{C^^'^) xs' A 
where (by further abuse of notation) we write 

/(^(fe)N 



f{k+i) is given by 1 U (T(C(^)) xs' ^ ^ 5' — > S) and ( 'I' ) is then the 




coHmit of this nested sequence. 

Informally, the sets C^*^^ may be thought of as A;-fold formal compos- 
ites (or composites of 'depth' at most A;). The formula for C^*^' says that a 
composite is cither null or is a generating arrow composed with other com- 
posites. We aim to show that these formal composites correspond to the 
formal composites given by the source-labelled arrows of Q'^. 

We show that = ^2 ~ eltQ+ x jg/op J^A°p as follows. For each A; we 
exhibit an embedding 

which makes the following diagram commute 
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Then the coHmit induces the map required. 

We proceed by induction. Define go : S — > eltQ"*" x jfs"°p.?v4°p as follows. 
Let [x] € S denote the isomorphism class of x G o{Q). Given any [x] € S, 
we have a nullary arrow ax € Q~^{- ; Ix)- Recall that an arrow of may be 
regarded as a tree with nodes corresponding to the source elements (which 
are themselves arrows of Q) and edges labelled by object-morphisms of Q. 
Then ax € Q~^{- ; l^) is given by a tree with no nodes, that is, a single edge 
labelled by Ij, as shown below. 

The source of a is empty, so we can define go by 

go{[x]) = [(ax,-)] 
where {ax, •) G elt(5+ Xj^r^/op jr^°P, and observe immediately that 

x = x' e o{Q) Ix = ix' e eltQ. 
Furthermore we have 

do[x] = fiT[x] = [Ix] = f29o[x] 

as required. 

For the induction step, suppose we have constructed gk satisfying the 
commuting condition; we seek to construct 

satisfying the condition. Consider 

y e (7^^+^) = S U r(C(*^)) xs' A. 
li y E S then put gk+iiv) = goiv)- Otherwise, we have 

y = {a,a)eT{C^'^)xs^ A. 

Here the map IS given by T/^'^). Recall that by definition of 

T, r(C('=)) is equivalent to the pullback 
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eltg jr^op 



So, an element of T{C^^^) is an isomorphism class of arrows of Q source- 
labelled by compatible elements of C^^\ We write the pullback as C^'^^ 
Then r/('=) is the map given by the composite 

r(c(*^)) ^ c(*^) — ^ eltg ^ s'. 

Informally, Tf^'^^ removes the labels, leaving only the (isomorphism class 
of the) underlying arrow of Q. 

Now we in fact exhibit a full and faithful functor 

xs'A — > cltQ+ x^5,op TA°P. 

Let {{p,b),a) G C^'^) X5, A. So /? G eltQ, 6 = 6i,...,6„ G and 
aeA such that [sq(/3)] = {f^^\h), f^''\bn)) and /(a) = [/?]. 

Informally, we have an arrow /3 of Q, source-labelled by the bi G C^'^\ and 
a compatible label a G A. We seek a formal composite of labelled arrows, of 
depth up to k + 1. By induction, we already have for each element of C^''^ 
a formal composite of labelled arrows, of depth up to k. So we aim to form 
a formal composite of these together with (3 labelled by a. 

By induction we have for each 1 < i < n 

9k{bi) = {7ri,pi) G eltQ+ x^^/op J^A°p. 
The commuting condition implies that for each i 

This gives us a way of constructing a new element of elt(5+ from the data 
given, since each tTj can be composed with /3 at the ith place, via the appro- 
priate object-isomorphism. That is, we form a tree by induction, as shown 
in the following diagram 
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where is the tree for tti. Each TTj has its nodes (that is, source elements) 
labelled by elements of A; to complete the definition it remains only to 
'label' the node corresponding to (3. But we have f{a) = that is, a is a 
compatible label for f5. So we let a be the label for /3. 
So we have defined a full and faithful functor 



xs'A — > eltQ^ 



inducing, on isomorphism classes, an embedding 

gk+i : C('^ A2 

as required. We now check the commuting condition. Informally, acts 
by ignoring the labels and composing the underlying arrows of Q, as does 
fi. Since ^ is induced from composition in Q, and tQ+ is constructed from 
composition of a formal composite of arrows of Q, we have /2 o gk+i = dfc+i 
as required. 

So we have for each k > an embedding as required. The g^ then 
induce a map Ai — > A2. It is straightforward to check that this is surjective; 
by construction it makes the following diagram commute 




so we have an isomorphism 

(^l,/l)-(A2,/2) 

as required. 

Finally we check that the naturality condition for a monad opfunctor is 
satisfied. Given a morphism (A, f) — > {B,g) G Set/S' it is clear from the 
constructions that the following diagram commutes in Set/6" 




and the other axioms for a monad opfunctor are easily checked. So we have 

i£Q+,TQ+) ^ {£q',Tq') 
as required. □ 
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